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(54) Digital transmission method of the error-correcting coding type 



(57) A digital transmission method of the error-cor- 
recting coding type comprises a coding procedure be- 
fore transmission and a decoding procedure for obtain- 
ing a correction of transmission errors. The said coding 
procedure comprises a plurality of elementary coding 
steps associated in parallel or in series. The decoding 
procedure is iterative and comprises, for each iteration, 
a plurality of elementary decoding steps (51, 52; 53) 
which correspond to the said plurality of elementary cod- 
ing steps and which each generate at least one weight- 
ed output information item which can be transmitted to 
one or more other elementary decoding steps. Accord- 



ing to the invention, a characteristic quantity determina- 
tion step (54) calculates at least one characteristic quan- 
tity from a set of weighted output information items gen- 
erated by at least one elementary decoding step (51, 
52, 53 ; 83), and a decoded information quality param- 
eter determination step (55 ; 85) determines, from the 
said at least one characteristic quantity and at least one 
configuration parameter, a decoded information quality 
parameter associated with a set of decoded information 
items corresponding to the said set, of weighted output 
information items. The said decoded information quality 
parameter can be used downstream of the said decod- 
ing procedure or even within this decoding procedure. 
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Description 

[0001] The present invention concerns generally a 
digital transmission method of the error-correcting cod- 
ing type, notably for a digital transmission system on a s 
channel with significant perturbation. More precisely, it 
concerns an improvement of a digital transmission 
method of the error-correcting coding type using turbo- 
code type coding schemes, allowing an estimate of de- 
coded information quality. 10 
[0002] A digital transmission system conveys infor- 
mation using a physical medium such as cable, optical 
fibre or propagation over a radio channel. Such a phys- 
ical medium will be designated by the term channel. 
Generally, such a system comprises notably, at the is 
sending level, a channel coding device for combating 
the imperfections of the channel and, at a destination 
level, a decoding device. 

[0003] The channel coding device is an error-correct- 
ing coding. The error-correcting coding function con- 20 
sists of generating redundant information on sending, 
which, upon decoding at the destination, will make it 
possible to reconstitute the transmitted useful informa- 
tion from the information arriving at its destination re- 
ferred to as the received information, marred by the per- 2s 
turbations occurring on the channel, notably of noise, 
attenuation and interference type. A digital transmission 
method using such channel coding associated with cor- 
responding destination decoding is referred to as an er- 
ror-correcting coding type transmission method. 30 
[0004] For example, the coding operation is carried 
out at bit level. This operation associates, with a binary 
source information sequence, a corresponding binary 
coded information sequence. This binary coded infor- 
mation sequence is referred to as a code word when the 35 
size of the binary source information sequences is fixed. 
The binary coded information sequence is greater in 
size than the binary source information sequence so as 
to introduce redundancy. On account of this redundan- 
cy, only certain coded information sequences, conform- 40 
ing to the coding law, are possible. If received informa- 
tion sequences to be decoded are different from these 
possible sequences, this is because they correspond to 
information impaired by the channel. The task of the de- 
coding method will therefore be to reconstitute, as well 45 
as possible (the limiting factor being in general the com- 
plexity of the decoder), the transmitted useful informa- 
tion from the received information sequence, knowing 
the coding law used. Ideally, in the case of an optimal 
decoding in the maximum likelihood sense, the se- so 
quence supplied by the decoder is the most likely se- 
quence amongst all the possible sequences. 
[0005] The greater the capability of discriminating be- 
tween the sequences allowed by the set of coding and 
decoding operations, the greater the error correction ca- 55 
pability. 

[0006] The performance of an error-correcting coding 
transmission is generally measured in terms of bit or 



packet error rate for a given signal to noise ratio Eb/N 0 , 
where E b is the energy per information bit and N Q is the 
power spectral density of the noise. A code is described 
as more or less effective according to whether its use 
allows a lower or less low error rate for a given Eb/N 0 
ratio and for a given decoding complexity. 
[0007] The efficiency of the code is the number of use- 
ful information bits overthe number of coded information 
bits. In general, the lower the efficiency, the more robust 
the code. 

[0008] Some known error-correcting codes are the 
block codes. Block coding consists of associating, with 
each block of k information bits : a block of n bits (n>k) 
therefore containing (n-k) redundant bits. The block of 
n bits is obtained by multiplying the block of k source 
bits by a matrix with k rows and n columns referred to 
as a generator matrix of the code. When, by permuta- 
tion, the generator matrix is written in a form such that 
it reveals the identity matrix, so that, in the block of n 
bits, the k information bits and the n-k redundant bits are 
separate, the code is referred to as systematic. The ef- 
ficiency of the code is equal to k/n. The decoding device 
detects the errors and corrects them. Such error detect- 
ing codes well known in the art are for example Ham- 
ming codes, BCH codes and Reed-Solomon codes. 
[0009] The fact is also well known of performing an 
error-correcting coding by means of one or more con- 
volutional coders. Their principle of operation consists 
of coding a block of k binary elements present at the 
input of the coder into a block of n binary elements, also 
taking into account m blocks preceding the block 
present at the input, by means of a device with a register 
of shift register type. The output of the convolutional 
coder is composed of n coded binary elements gener- 
ated by the product of convolution of the k binary ele- 
ments present at the input with the response of the coder 
defined by n generator polynomials. The number n of 
generator polynomials of the coder is referred to as the 
dimension of the coder. The efficiency of the code is 
equal to k/n. The decoding device reconstructs the orig- 
inal data for example by means of a sequential type de- 
coding, a decoding according to the most likely symbol, 
or a decoding according to the most likely sequence, as 
described, for example, in the document "Digital Com- 
munications", by J.G. Proakis, published in 1995 by 
MacGraw-Hill. For example, the Viterbi algorithm pro- 
vides an optimal decoding according to the most likely 
sequence. 

[0010] According to a variant of this type of code, the 
coding is not performed by directly taking into account 
a series of m source information items preceding the in- 
formation to be coded, but by using a series of m auxil- 
iary information items, stored in a device of shift r gister 
type and each obtained by mathematical combination 
of a useful information item available at the input and m 
auxiliary information items calculated previously. Such 
a convolutional code is referred to as recursive. When, 
furthermore, the useful information appears as it stands 
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amongst the n outputs of the coder the resulting code 
is referred to as recursive systematic, denoted RSC (for 
Recursive Systematic ConvolutionaJ code). 
[0011] The fact is also known of associating different 
coders in order to increase the performance of the cod- 
ing. For example, the data coded by a first coder can 
feed a second coder. The decoding is performed sym- 
metrically, starting with the second code. 
[0012] One effective type of coder association has 
been proposed, as described notably in the document 
"Near Shannon Limit Error-Correcting Coding and De- 
coding: Turbo-codes", by C. Berrou, A. Glavieux, P. Thit- 
imajshima, published in ICC-1993, Conference Pro- 
ceedings on pages 1064-1070. This type of coder as- 
sociation has given rise to a family of coding schemes 
known in the art by the name turbo-codes. Turbo-codes 
will designate the error-correcting codes based on the 
association, referred to as concatenation, of a number 
of simple codes, referred to as elementary codes, with 
the intervention of permutation operations, referred to 
as interleavings, which modify the order in which the da- 
ta are taken into account by each of the simple codes. 
For example, the interleaving can be obtained, in a con- 
ventional manner, by means of an interleaving matrix in 
which the data are inserted row by row and restored col- 
umn by column. Such an interleaving is referred to as 
uniform interleaving. However, for performance rea- 
sons, turbo-codes use in general non-uniform interleav- 
ings. Elementary codes means codes of efficiency 
greater than or equal to 1 , of the type described above. 
These may be, for example, recursive systematic con- 
volution^ codes for the convolutional turbo-codes, 
Hamming or BCH block codes forthe block turbo-codes. 
Different types of concatenation can be envisaged. In 
parallel concatenation, the same information is coded 
by each coder separately after having been interleaved. 
In serial concatenation, the output of each coder is cod- 
ed by the following coder after having been interleaved. 
The number of elementary coders used to implement 
this turbo-code is referred to as the dimension of the 
turbo-code. One well-known turbo-coding scheme con- 
sists of a parallel concatenation of convolutional code 
type elementary codes. This turbo-code is designated 
by the term PCCC. Examples of serial concatenation 
turbo-codes are the SCCCs which use convolutional 
cod type elementary codes and the block turbo-codes 
which use block code type elementary codes. 
[0013] Information coded by a turbo-code can be de- 
coded by an iterative method referred to as turbo-de- 
coding. An example of turbo-decoding is given in the 
aforementioned document "Near Shannon Limit Error- 
Correcting Coding and Decoding: Turbo-codes", by C. 
Berrou, A. Glavieux, P. Thitimajshima, published in ICC- 
1993, Conference Proceedings on pages 1064-1070. 
This example concerns the turbo-decoding of a parallel 
concatenation turbo-code. There are associat d a 
number of elementary decoders with weighted inputs 
and outputs each corresponding to an elementary coder 



of the coding device. The weighted inputs and outputs 
are effected in terms of probabilities, likelihood ratios, 
or log likelihood ratios generally denoted LLR. The 
weighted inputs and outputs are in general associated 

5 with each of the Mary symbols at the input and output,: 
of the elementary coders, that is to say, for example, , 
with bits if binary coders are used as elementary coders. - 
The decoders act one after another in the case of serial 
turbo-decoding or simultaneously in the case of parallel 

10 turbo-decoding. Intermediate concatenation schemes 
can also be envisaged. Interieavers and de- interleaves 
allow each decoder to take into account an information 
item which appears in the same form as the one at the 
output (and also at the input in the case of parallel de- 

15 coding) of the corresponding coder. Each elementary 
decoder uses only part of all the information available 
at the input of the turbo-decoder, namely an impaired 
version of the information at the output (and also of the 
information at the input in the case of parallel decoding) 

20 of the corresponding elementary coder. This informa- 
tion, referred to as a priori information, is composed, on 
the one hand, of the information present at the output of 
the step preceding the channel decoding, namely in 
general the demodulator, and, on the other hand, of the 

25 Information generated by one or more previous elemen- 
tary decoders. By virtue of this a priori information and. 
knowing the coding law of the corresponding elementa- 
ry coder, the elementary decoder generates a posteriori 
information which is an estimate of greater reliability of 

30 the information at the input. The additional infoimaiion 
compared with the information at the input of the ele- 
mentary decoder is referred to as extrinsic information. 
This extrinsic information is transmitted to the following 
elementary decoder after interleaving or de-interleav- 

35 ing. Each decoder therefore has at the input a priori in- 
formation, the quality of which is increased by the work 
of previous elementary decoders. This extrinsic infor- 
mation depends on the redundant information intro- 
duced by the corresponding coder. The method is iter- 

40 ative in that the extrinsic information calculated by the 
last decoder or decoders of the series is propagated 
back to the first decoder or decoders of the series. The 
exchange of extrinsic information is performed between 
elementary decoders within one and the same step, and 

45 from this step to the following step. Each new step, 
therefore increases the reliability of the information gen- 
erated- at the output. After a certain number of iterations 
the method will converge. A thresholding is applied in 
order to generate the decoded information. 

so [0014] Of course, the name turbo-decoding includes 
various conceivable concatenation schemes, depend- 
ing for example on the type of turbo-coding implement- 
ed. For example, in the turbo-decoding corresponding 
to a serial concatenation turbo-code, the elementary de- 

55 coders being associated in the opposite order to the el- 
ementary coders, each elementary decoder receives 
two a priori weighted information items, one corr spond- 
ing to the output information of the corresponding ele- 
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mentary coder, and the other to the input information of 
the corresponding elementary coder. This elementary 
decoder produces two a posteriori weighted information 
items, one corresponding to the output of the corre- 
sponding elementary coder, and which therefore be- 
comes, during a following iteration, after corresponding 
interleaving, the a priori input of a previous elementary 
decoder, and the other corresponding to the input of the 
corresponding elementary coder, and which therefore 
becomes, in the same iteration, after corresponding de- 
interleaving, the a priori input of a following elementary 
decoder. 

[0015] Be that as it may, extrinsic information can al- 
ways be defined as the additional information provided 
by an elementary decoding associated with an elemen- 
tary coding with respect to an a priori information item, 
occurring at the input of the elementary decoding. 
[001 6] Furthermore, various types of algorithm can be 
used for elementary decoders with weighted inputs and 
outputs. The elementary decoders use for example the 
MAP, LogMAP and MaxLogMAP, also referred to as 
APP, LogAPP and MaxLogAPP, algorithms, which all 
derive from the calculation of a posteriori probabilities 
knowing a priori probabilities. Reference can be made, 
for a description of such decoding algorithms, for exam- 
ple to the article "Optimal and sub-optimal maximum a 
posteriori algorithms suitable for turbo decoding" by P. 
Robertson, P. Hoeher, E. Villebrun, published in Euro- 
pean Trans, on Telecommun., vol. 8, March-April 1997, 
on pages 1 1 9-125. Algorithms of the modified Viterbi al- 
gorithm type can also be used for associating, with each 
decision, a reliability measurement of a type compara- 
ble to the LLR (log likelihood ratio). The SOVA algorithm 
(Soft Output Viterbi Algorithm) can for example be used. 
For block turbo-codes, use can be made of a Chase al- 
gorithm, as described in the article "A very low complex- 
ity block turbo decoder for product codes" by R. Pyndi- 
ah, P. Combelles and P. Adde, published in IEEE Globe- 
corn of 1996, on pages 101 to 105. 
[0017] The fact is also known that the efficiency of a 
code can be increased by a puncturing operation which 
consists of not transmitting certain bits of an information 
sequence, as described, for example, in the article 
"Rate-Compatible Punctured Convolutionaf (RCPC) 
codes and their application", by J. Hagenauer, pub- 
lished in IEEE Trans., Vol COM-36.4, 1988, on pages 
389-400 or in the article "New Rate Compatible Punc- 
tured Convolutional Codes for Viterbi decoding", by L. 
H.C. Lee, published in IEEE Trans., Vol. COM-42.2, 
1 994, on pages 3073-3079. These non-transmitted bits 
are in general redundant information bits. This punctur- 
ing operation occurs at sending level, after the coding 
operation. At destination level, a reciprocal de-punctur- 
ing operation is performed before the decoding opera- 
tion. The puncturing operation is defin d by a puncturing 
scheme or matrix, the de-puncturing operation being de- 
fined by a corresponding de-puncturing scheme or ma- 
trix. The puncturing of redundant information bits de- 



creases the correction capability of the code and in- 
creases its efficiency. 

[0018] The error-correcting codes of the turbo-code 
family according to the state of the art described above 

5 make it possible to obtain a very effective error correc- 
tion while retaining sufficiently large efficiencies and al- 
lowing decoding operations of low complexity compared 
with the complexity of the code. In its principle, the turbo- 
decoding is sub-optimal. However, it gives rise to per- 

to formances close to those of the optimal decoder, its 
complexity being clearly lower since it is of the order of 
that of the decoding of the elementary codes. 
[0019] It is known that the performance of an. error- 
correcting code varies according to the transmission 

is conditions. Transmission conditions means the param- 
eters influencing the performance of the transmission 
such as notably the signal to noise ratio. As for the per- 
formance, this is evaluated notably by means of the bit 
or packet error rate. Furthermore, many applications re- 

20 quire the establishment of a compromise between, on 
the one hand, the performance and, on the other hand, 
parameters of use such as the complexity of the system 
orthe decoding time. In many cases, the decoding does 
not lead to a correction of all the transmission errors. 

25 The possibility of having access to parameters charac- 
terising the quality of the decoded information can then 
prove advantageous. 

[0020] The turbo-decoding being composed of a suc- 
cession of decoding operations carried out in a loop, 

30 based each time on different redundant information, it 
is difficult to evaluate simply the quality of the decoded 
information. This poses a number of problems. 
[0021] For example, it is difficult to fix a priori the 
number of iterations the decoding method has to per- 

35 form. In general, therefore, a maximum number of iter- 
ations is fixed corresponding to a tolerated complexity 
and/or maximum decoding time, and a stopping criterion 
is used to interrupt the decoding process if the latter 
seems to have converged to the transmitted sequence 

40 before the maximum number of iterations. The detection 
of convergence can be performed in different ways. For 
example a CRC (Cyclic Redundancy Check) type error- 
detecting code can be used: if, during the turbo-decod- 
ing of a block, calculation of the error-detecting code in- 

45 dicates that there are no more errors, the iterative de- 
coding of the said block is interrupted. One drawback of 
this first method is that the said error-detecting code 
must be introduced on sending, causing notably a drop 
in the overall efficiency of the channel coder. Another 

so way consists of detecting a stagnation of the outputs of 
the elementary decoders during the iterative decoding 
of a sequence. Such a stagnation effectively indicates 
that additional decoding iterations will not further reduce 
the number of errors in the sequence under considera- 

55 tion. Although this way of proceeding makes it possible 
relatively simply to control the stopping of the decoding 
processing, it gives no information on the quality of the 
decoded sequences, that is to say on the number of er- 



4 



7 



EP 1 119 110 A1 



8 



rors they stiil contain compared with the information 
sent. 

[0022] For many applications, it would be desirable to 
be able to know the number of errors remaining in a 
block of decoded information. More generally, it could 
be advantageous to know the quality of the decoded in- 
formation at the output of each elementary decoder and 
for each iteration. 

[0023] Within the context of the present invention, a 
parameter which is simple to access, and making it pos- 
sible to evaluate the q uaiity of a decoded sequence, has 
been sought. 

[0024] A study undertaken in this direction, taking the 
example of a PCCC type turbo-code with turbo-decod- 
ing of an N-bit sequence by a LogMAP type algorithm, 
rev aled that there exists a correlation between; on the 
one hand, the mean of the absolute value of the extrinsic 
information calculated on the sequence of N extrinsic 
values at the output of a given decoder during a given 
iteration and, on the other hand, the number of errors 
remaining in the decoded N-bit sequence at the output 
of this given decoder for this given iteration. The higher 
this mean, the more probable it is that the number of 
errors remaining in the sequence is small. 
[0025] It has been possible to draw up a reference ta- 
ble giving the correspondence between this mean and 
the mean number of bit errors per sequence for different 
transmission conditions characterised by the signal to 
noise ratio. 

[0026] It has also been possible to draw up similar ref- 
erence tables from other quantities representing the ex- 
trinsic information for a given number of information 
items at the output of an elementary decoding operation, 
such as the minimum, the maximum or the moments of 
ord r greater than 1. 

[0027] It has been shown, more generally, for all types 
of turbo-code, with parallel or serial concatenation, that 
it was always possible to calculate, from a certain 
number of weighted information items at the output of 
one or more elementary decoding operations, a quantity 
characteristic of the quality of a set of information items, 
at the output of the last elementary decoding operation 
considered, corresponding to the said set of weighted 
information items. 

[0028] An object of the present invention is therefore 
to propose a transmission method of the type with error- 
correcting coding by means of turbo-codes by which 
there is available a parameter characteristic of a decod- 
ed information quality at any decoding step, during any 
decoding iteration. 

[0029] To that end, it proposes a digital transmission 
method of the error-correcting coding type, comprising, 
before a step of transmitting on a channel, a coding pro- 
cedure for generating, from a useful information item, a 
coded information item comprising at least one redun- 
dant information item and, after the said step of trans- 
mitting on the said channel, a decoding procedure for 
obtaining, from a r ceived information item to be decod- 



ed, an stimate of the said source information item with 
correction of transmission errors based on the said at 
least one redundant information item, the said coding 
procedure comprising a plurality of elementary coding 

5 steps associated with a plurality of interleaving steps 
and acting in parallel or in series, the said decoding pror 
cedure being iterative and comprising, for each iteration, 
a plurality of elementary decoding steps which corre- 
sponds to the said plurality of elementary coding steps 

10 with association with a plurality of adapted interleaving 
and de-interleaving steps, each of the said elementary 
decoding steps generating at least one weighted output 
information item which can be transmitted to one or 
more other elementary decoding steps, the said method 

15 being characterised in that it comprises a characteristic 
quantity determination step for calculating at least one 
characteristic quantity from a set of weighted output in- 
formation items generated by at least one elementary 
decoding step, and a decoded information quality pa- 

20 rameter determination step for determining, from the 
said at least one characteristic quantity and at least one 
configuration parameter, a decoded information quality 
parameter associated with a set of decoded inf ormation 
items corresponding to the said set of weighted output 

25 information items. 

[0030] Thus defined, the present invention applies to 
all-types of transmission method using an error-correct- 
ing coding of turbo-coding type, whether this is a serial 
or parallel turbo-coding. 

30 [0031] It also applies within the context of turbo- 
equalization, where the channel is considered as a con- 
volutional coder, or within the context of turbo-detection. 
[0032] The decoded information quality parameter 
can be used after the turbo-decoding or even within the 

35 turbo-decoding process. 

[0033] According to another aspect of the present in- 
vention, each of the said elementary decoding steps us- 
es part of the said received information s which corre- 
sponds to an information item containing redundant in- 

40 formation associated with the corresponding elementa- 
ry coding step, for generating an output information item 
comprising an extrinsic information item which can be 
transmitted to another elementary decoding step, at 
least one extrinsic information item obtained during one 

45 iteration being transmitted to another iteration, and the 
said characteristic quantity determination step calculat- 
ing the said at least one characteristic quantity during 
an elementary decoding step from a set of extrinsic in- 
fo rmati on items at the output of the said elementary de- 

50 coding step. 

[0034] Advantageously, the characteristic quantity is 
a statistical quantity. It can be the mean of the absolute 
value of the extrinsic information calculated on the said 
set of extrinsic information items. It can also be other 

55 statistical quantities such as the variance, the minimum 
or the maximum. 

[0035] According to anoth r aspect of the present in- 
vention, the said quality paramet r determination step 
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determines the said decoded information quality param- 
eter from a characteristic quantity calculated during an 
elementary decoding step from a set of weighted output 
information items of the said elementary decoding step 
and other characteristic quantities calculated during s 
previous elementary decoding steps from sets of 
weighted output information items corresponding to the 
said set of weighted output information items of the said 
elementary decoding step, and at least one configura- 
tion parameter, the said decoded information quality pa- to 
rameter being associated with a set of decoded infor- 
mation items corresponding to the said set of weighted 
output information items of the said elementary decod- 
ing step. 

[0036] Advantageously, the said quality parameter 15 
determination step determines the said quality parame- 
ter from characteristic quantities calculated during ele- 
mentary decoding steps corresponding to the last ele- 
mentary decoding steps of the said decoding procedure. 
[0037] However, the said quality determination step 20 
can also determine the said quality parameter from a 
single characteristic quantity calculated during the last 
elementary decoding step of the said decoding proce- 
dure. 

[0038] For certain applications, the said output infor- 25 
mation quality parameter is an integer number repre- 
senting the probable number of errors in the block under 
consideration. 

[0039] For other applications, the said output informa- 
tion quality parameter is a scalar used as a weighting 30 
factor. 

[0040] in this case, the larger it is, the more reliable 
the output information. 

[0041 ] A configuration parameter can be a parameter 
characterising the transmission conditions, for example 35 
the signal to noise ratio. 

[0042] The said information quality parameter deter- 
mination step can use a predetermined algorithm allow- 
ing calculation of the information quality parameter as a 
function of one of more characteristic quantities and 40 
configuration parameters. 

[0043] This information quality parameter determina- 
tion step can also use predetermined reference tables 
making it possible to select an information quality pa- 
rameter as a function of one of more characteristic quan- *s 
tities and configuration parameters. 
[0044] According to another aspect of the present in- 
vention, the received information being processed by 
means of N-bit decoding sequences, the said set of de- 
coded information items is a sequence of binary infor- so 
mation items containing N bits. 

[0045] This embodiment of the present invention is 
particularly advantageous for applications consisting of 
assigning a decoded information quality parameter to a 
decoded seq ue nee at the output of the decoding proce- 55 
dure. 

[0046] Alternatively, the received information being 
processed by means of N-bit decoding sequences, the 



said set of decoded information items is a sequence of 
binary information items which represents only a frac- 
tion of an N-bit decoding sequence. 
[0047] This embodiment of the present invention is 
advantageous for applications consisting of using a de- 
coded information quality parameter in the turbo-decod- 
ing process itself, by converting it into a weighting factor 
for the set of extrinsic information items corresponding 
to the decoding sequence fraction, in order to favour to 
a greater or less extent certain sets of extrinsic informa- 
tion items and improve the convergence of the turbo- 
decoding method. 

[0048] According to another aspect of the present in- 
vention, the said elementary decoding steps have inputs 
and outputs which are weighted, in terms of probabili- 
ties, likelihood ratios, or log likelihood ratios. 
[0049] According to another aspect of the present in- 
vention, the said coding procedure comprises at least 
one puncturing step and the said decoding procedure 
comprises at least one corresponding de-puncturing 
step. 

[0050] According to another aspect of the present in- 
vention, in a combination of transmission methods using 
a number of decoding procedures associated with one 
and the same coding procedure, the decoded informa- 
tion quality parameters obtained for each of the decod- 
ing procedures can be used as weighting factors for the 
sets of decoded information items with a view to a com- 
bination of these sets. 

[0051] According to another aspect of the present in- 
vention, in a transmission method comprising, further- 
more, a joint detection step, the said decoded informa- 
tion quality parameter can be used as a parameter of 
the said joint detection step. 

[0052] The characteristics of the invention mentioned 
above, as well as others, will emerge more clearly from 
a reading of the following description of an example em- 
bodiment, the said description being given in relation to 
the accompanying drawings, amongst which: 

Figure 1 is a diagram illustrating a two-dimensional 
PCCC type turbo-code coding device; 
Figure 2 is a diagram illustrating a serial mode de- 
coding device associated with the coding device of 
Figure 1 ; 

Figure 3 is a graph showing the distribution of the 
mean of the absolute value of the extrinsic informa- 
tion as a function of the mean number of errors per 
decoded sequence, for a given decoding step and 
for different transmission conditions; 
Figure 4 is a flow diagram illustrating a basic prin- 
ciple of a decoding procedure with determination of 
a decoded information quality parameter according 
to one embodiment of the present invention; 
Figure 5 is a flow diagram illustrating a basic prin- 
ciple of a decoding procedure with determination of 
a decoded information quality parameter according 
to another embodiment of the present invention; 
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Figure 6 is a flow diagram illustrating the application 
of the present invention to a transmission method 
comprising a plurality of decoding procedures 
whose outputs are combined; and 
Figure 7 is a flow diagram illustrating the application 5 
of the present invention to a transmission method 
comprising a joint detection step. 

[0053] The present invention will be illustrated notably 
with reference to a transmission method of the type with 
error-correcting coding using a two-dimensional PCCC 
type turbo-code, a turbo-coding device applying this 
method being depicted schematically in Figure 1, and a 
turbo-decoding device applying this method being de- 
picted in Figure 2. The invention can easily be general- 
ized to turbo-codes of greater dimension, using other 
types of elementary codes, and/or with different con- 
catenation schemes, notably serial concatenation 
schemes. 

[0054] In the main, a digital transmission method of 
the type with error-correcting coding by means of PCCC 
turbo-codes comprises a coding procedure before a 
transmission step and a decoding procedure after a 
transmission step. 

[0055] The coding procedure is illustrated through the 
coding device depicted schematically in Figure 1 . 
[0056] In the main, this coding device 10 comprises 
two elementary coders 11 and 12 between which there 
acts an interleaver 13 of size N. 

[0057] Each -of the elementary coders 11 and 12 is a 
coder using a Recursive Systematic Convolutional 
(RSC) code. As is well known, each of these elementary 
coders uses a series of auxiliary information items, 
stored in a shift register type device, each obtained by 
mathematical combination of a useful information item 
and auxiliary information items calculated previously, in 
the example presented here, the shift register 23 stores 
up the auxiliary data calculated by the Exclusive OR 
gate 21 . The convolution product is implemented by the 
Exclusive OR gate 22, the generator polynomial being 
formed by the outputs of.the register 23. The useful in- 
formation is systematically transmitted by the side of a 
redundant information item which appears at the output 
of the Exclusive OR gate 22. The step 13 of interleaving 
of size N modifies the order in which the data are taken 
into account by each of the elementary codes. In that 
way, each of the coders 11 and 12 generates a redun- 
dant information item which is associated therewith. The 
source information is transmitted only once. Thus, the 
coded information as it emerges from the coding proce- 
dure is a block 20 comprising the useful information, or 
systematic part, and the two redundant information 
items, or parts of the coded information corresponding 
to each of the elementary codes. Of course, th two el- 
ementary codes could be different. After multiplexing 
14, the coded information can be subjected to a punc- 
turing 15. The efficiency of each of the elementary cod- 
ers is and, on account of the systematic part being 



transmitted only once, the efficiency of the turbo-code 
is 1/3. This efficiency can, of course, be increased by 
puncturing. Thus, the puncturing of half the redundant 
bits of each elementary code would produce an efficien- 
cy of 14. 5 
[0058] The coded and possibly punctured information 
is transmitted by means of sequences 20 of length N/R 
where R is the efficiency of the turbo-code, including 
puncturing. These sequences are subject to the modifi- 
cations brought about by the channel. They are next re- 
ceived by the decoding device, after possible de-punc- 
turing. Weighted information sequences 30 of length N/ 
R appear at the input of the demultiplexer 31 . Each of 
these blocks 30 constitutes a received information item 
to be decoded. They contain a received information part 
corresponding to the useful information, referred to as 
systematic information X, a first received information 
part corresponding to the redundant information of the 
first elementary code, referred to as first redundant in- 
formation Y1 , and a second received information part 
corresponding to the redundant information of the sec- 
ond elementary code, referred to as second redundant 
information Y2. The decoding procedure works by 
means of N-bit decoding sequences corresponding to 
the sequences of N blocks received. 
[0059] The decoding device comprises an elementary 
decoder 32 corresponding to the first elementary coder 
11 and an elementary decoder 33 corresponding to the 
second elementary coder 1 2, concatenated in series. In 
the example considered here, the elementary decoders, 
using a LogMAP type algorithm, have inputs and out- 
puts weighted in the form of a log likelihood ratio (LLR). 
For this reason, the extrinsic information is initialized to 
0 and the combination of the extrinsic information with 
the systematic information is performed by an addition. 
Of course, if the quantities handled, by the elementary 
decoders are something else, it will be necessary to 
make the corresponding changes. For example, if they 
are likelihood ratios, the extrinsic information is initial- 
ized to 1 and the combination is performed by a product. 
If they are probabilities, the extrinsic information is ini- 
tialized to 0.5 and the combination is also performed by 
a product. 

[0060] The received information part X corresponding 
to the source information is furthermore transmitted to 
the elementary decoders 32 and 33. In the direction of 
the elementary decoder 32, an adder 37 adds, to this 
systematic information X, an extrinsic information item 
e2 k ._-,. In the direction of the elementary decoder 33, an 
adder 39 adds, to this systematic information X, inter- 
leaved by an interleaver 34 of size N corresponding to 
the interleaver 13, an extrinsic information item e1 k «, in- 
terleaved by an interleaver 35 of size N corresponding 
to the interleaver 1 3. Moreover, the received information 
part Y1 corresponding to the redundant information of 
the first elementary code is transmitted to the decoder 
32 and the received information part Y2 corr sponding 
to the redundant information of the second elementary 
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code is transmitted to the decoder 33. 
[0061] The index k' represents the current iteration of 
the decoding procedure, the extrinsic information e2 k ._., 
therefore being calculated during an iteration preceding 
the one during which the extrinsic information el k . is cal- 
culated. 

[0062] The extrinsic information el k . is obtained at the 
output of the elementary decoder 32 during an iteration 
k\ with subtraction, at a subtractor 38, of the systematic 
information X and the extrinsic information e2 k .. A . 
[0063] The extrinsic information e2 w is obtained, in in- 
terleaved form e'2^, at the output of the elementary de- 
coder 33 during an iteration k\ with subtraction, at a sub- 
tractor 40, of the interleaved systematic information X' 
and the interleaved extrinsic information e'1 k .. It is de- 
interleaved by a de-interleaver 36 of size N correspond- 
ing to the interleaver 13 before transmission to the fol- 
lowing iteration. 

[0064] At the end of a decoding procedure, that is to 
say after a given number k of iterations, a decoding se- 
quence at the output of the second elementary decoder 
33 is de-interieaved and analyzed by a decision block 
41 to form a decoded sequence. 

[0065] At the start, the extrinsic information e2 0 is in- 
itialized to 0. During the first iteration, the systematic in- 
formation X forms the a priori input information of the 
first elementary decoder 32. The first elementary decod- 
ing, from the first redundant information Y1 , produces a 
weighted output information item D1 1 , corresponding to 
a first decoding sequence estimate, written in the form 
of a combination of the systematic information and the 
extrinsic information e1 1f the latter corresponding to an 
increase in the reliability associated with the first ele- 
mentary decoding. This gives D1 1 = X + e1 1 , the extrin- 
sic information e1 1 being written as the difference be- 
tween the weighted output information of the first decod- 
er, here the log likelihood ratio at the output, and the 
weighted input information of the first decoder, here the 
log likelihood ratio atthe input. This extrinsic information 
e1 1 , interleaved and added to the interleaved systemat- 
ic information X\ forms the a priori input information of 
the second elementary decoder 33. The second ele- 
mentary decoding, from the second redundant informa- 
tion Y2, produces a weighted output information item 
D'2 1t which corresponds to a second decoding se- 
quence estimate, and which is written in the form of a 
combination of the interleaved systematic information, 
the interleaved extrinsic information e'1-, and the inter- 
leaved extrinsic information e'2^ the latter correspond- 
ing to an increase in the reliability associated with the 
second elementary decoding. This gives D'2 1 = 
X'+e'^+e^, the interleaved extrinsic information e , 2 1 
being written as the difference between the weighted 
output information of the second decoder, h re the log 
likelihood ratio atthe output, and the weighted input in- 
formation of the second decoder, here the log likelihood 
ratio at the input. The interleaved extrinsic information 
e , 2 1 forms, after de-interleaving, the extrinsic informa- 



tion e2 t which, added to the systematic information X, 
forms the a priori input information of the first elementary 
decoder 32 for the second iteration. The elementary de- 
coding, still from the first redundant information Y1 , then 
5 produces a weighted output information item D1 2 , which 
corresponds to a new decoding sequence estimate of 
increased reliability. A new extrinsic information item as- 
sociated with the decoder 32 : e1 2 , interleaved and add- 
ed to the interleaved systematic information X', forms 
10 the a priori input information of the second elementary 
decoder 33. The second elementary decoding, still from 
the second redundant information Y2, produces a 
weighted output information item D'2 2 , which corre- 
sponds to a new decoding sequence estimate of in- 
is creased reliability. A new extrinsic information item as- 
sociated with the decoder 33, e2 2 , added to the system- 
atic information X, forms the a priori input information of 
the first elementary decoder 32 for the third iteration. 
The process then continues in the same manner, the 

20 extrinsic information gaining in reliability, that is to say 
in amplitude in the present case where it is expressed 
in terms of log likelihood ratio, as the iterations progress. 
At the end of a given number of iterations k, the inter- 
leaved decoding sequence composed of the weighted 

25 output information items D2j at the output of the second 
elementary decoder 33 is de-interleaved andthreshold- 
ed to produce the decoded sequence. 
[0066] Figure 5 depicts an embodiment of the present 
invention applied to the case of an i-dimensional PCCC 

30 like the 2-dimensional PCCC which has just been de- 
scribed. According to the invention, a characteristic 
quantity determination step 86 executes an algorithm 
consisting, during the last elementary decoding step 83 
of the decoding procedure, that is to say the step corre- 

35 sponding to the i 01 elementary decoding of the k m itera- 
tion, of calculating the mean E lei k l of the absolute value 
of the extrinsic information calculated on the sequence 
of N extrinsic values at the output of the i* decoder dur- 
ing the k 1 * 1 iteration, in the case of the 2-dimensional PC- 

40 CC described, this step 86 will calculate, during the el- 
ementary decoding performed by the second decoder 
33 during the k* h iteration, the mean E Ie2 k l of the abso- 
lute value of the extrinsic information calculated on the 
sequence of N extrinsic values at the output of the sec- 

45 ond decoder 33 during the k* iteration. 

[0067] A decoded information quality parameter de- 
termination step 85 receives the characteristic quantity 
E lei k l. It also receives other parameters which are con- 
figuration parameters, that is to say parameters making 

50 it possible to characterise the system for which the de- 
coded information quality evaluation is performed. 
These may be notably the estimated signal/noise ratio, 
the size N of the decoding sequ nces, the value i and 
the value k. They may also be parameters characteris- 
es ing the puncturing or any other parameter capable of 
modifying the quality of the decoded information. 
[0068] In order to determine, atthe end of the elemen- 
tary decoding step 83, from the characteristic quantity 
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E lei k ! and the configuration parameters, a decoded in- 
formation quality parameter associated with the se- 
quence of N decoded information items corresponding 
to the sequence of N extrinsic values at the output of the 
I th elementary decoder, the determination step uses a 
predetermined algorithm or predetermined reference ta- 
bles. This algorithm or these reference tables are pre- 
determined according to a prior study of the distribution 
of the mean of the absolute value of the extrinsic infor- 
mation as a function of the mean number of errors per 
decoded sequence, for different configuration parame- 
ters. 

[0069] By way of example, Figure 3 shows in graph 
forma result of such a study for the PCCC of the present 
embodiment. This is the distribution of the mean E Ie2 10 l 
of the absolute value of the extrinsic information at the 
output of the 2 nd decoder of the 1 0 th iteration as a func- 
tion of the mean number of errors per decoded se- 
quence, the length of the sequence (corresponding to 
the size of the interleavers) being N=640. This distribu- 
tion is drawn up for three values of signal to noise ratio: 
the first line corresponding to a signal to noise ratio of 0 
dB, the second line corresponding to a signal to noise 
ratio of 0.25 dB and the third line corresponding to a 
signal to noise ratio of 0.5 dB. The signal at the output 
of the turbo-coder is modulated by a BPSK modulation 
and transmitted on a channel with Additive White Gaus- 
sian Noise (AWGN). Quantities E le2 10 l are calculated 
for sufficient sequences to obtain a "smooth" distribu- 
tion. On the x-axis, the number of errors are shown in 
intervals of ten so as to have sufficient statistics per in- 
terval. The case corresponding to 0 errors is considered 
separately since the corresponding value of E Ie2 10 l is 
much higher than forthe other cases. On the y-axis, the 
absolute value of the extrinsic information is shown in 
the form log (E Ie2 10 l). 

[0070] The distribution graph obtained, made use of 
for example by means of a reference table, makes it pos- 
sible, for a given signal to noise ratio, forming a config- 
uration parameter, to deduce, from the characteristic 
quantity associated with a sequence of N decoded data 
items, a probable number of errors remaining in this se- 
quence. This number of errors here forms the informa- 
tion quality parameter which according to the invention 
is associated with a decoded information sequence. For 
example, for a signal to noise ratio of 0 dB, a value of 
the characteristic quantity E Ie2 10 l of 2.51 , whose loga- 
rithm is 0.4, indicates that there are about thirty errors 
remaining in the 640 decoded bits. This quality param- 
eter can, depending on application, be of a different 
kind. 

[0071] Of course, the information quality parameter 
determination step can be based on a number of char- 
acteristic quantity distributions like that depicted in Fig- 
ure 3 and corresponding to various configuration param- 
eter values. 

[0072] Figure 4 is a flow diagram illustrating in a more 
general manner the basic principle of a decoding pro- 



cedure with determination of a decoded information 
quality parameter according to one embodiment of the 
present invention . 

[0073] According to the invention, a characteristic 
5 quantity determination step 54 executes an algorithm 
consisting , during the elementary decoding steps of the 
decoding procedure, like the depicted steps 51 , 52 and 
53 corresponding respectively to the i* h elementary de- 
coding of the iteration W, to the (i-1 ) th elementary decod- 
10 ing of the iteration k and-to the I th elementary decoding 
of the iteration k, that is to say the last elementary de- 
coding, of calculating a function ffaj-i)^ j 1=1 k giving 
characteristic quantities of a set of weighted information 
items aj 1 , j =1 j 1 =1 M corresponding to all or part of a de- 
15 coding sequence at theoutput of each of these elemen- 
tary decoding steps. The characteristic quantities may 
be statistical quantities such as amplitude means, vari- 
ances, minima, maxima, etc. The function f may give 
characteristic quantities of a set of weighted information 
20 items at the output of the last elementary decoding steps 
of the decoding procedure. It may also give a charac- 
teristic quantity of a set of weighted information items at 
the output of the last elementary decoding step of the 
decoding procedure, whether this is situated at the end 
25 of or within a decoding iteration. 

[0074] A decoded information quality parameter de- 
termination step 55 receives the characteristic quanti- 
ties f (aj 1 ) j=1 j 1=1 k and configuration parameters. Here 
again, these may be notably the estimated signal/noise 
30 ratio, the size N of the decoding sequences, the value i 
and the value k, parameters characterising the punctur- 
ing or puncturings performed, parameters characteris- 
ing the interleaving or interleavings used, etc. 
[0075] In order to determine, at the end of the elemen- 
ts tary decoding step 53, from the characteristic quantities 
f( a ii)j=i...i, t=i...k an d the configuration parameters, a de- 
coded information quality parameter associated with the 
set of decoded information items corresponding to the 
set of weighted information items ai k at the output of the 
40 jth elementary decoder during the k* iteration , the infor- 
mation quality parameter determination step uses a pre- 
determined algorithm or predetermined reference ta- 
bles. This algorithm or these reference tables are pre- 
determined according to a prior study of the distribution 
*5 of the characteristic quantities as a function of a decod- 
ed information quality parameter for different configura- 
tion parameters. This quality parameter may be an in- 
teger number representing the probable number of er- 
rors in the set of decoded information items or perhaps 
50 a scalar used as a weighting factor or any other param- 
eter needed for a given application. 
[0076] In the embodiment which has just been de- 
scribed, th decoded information quality parameter ac- 
cording to the invention is notably designed for applica- 
55 tions downstream of the turbo -decoding procedure, ex- 
amples, of which will be given subsequently. In this 
case, it is generally calculated for a set of decoded in- 
formation items corresponding to an entire decoding se- 



25 



30 



35 



40 



45 



50 



9 



17 



EP1 119 110 A1 



18 



quence. Furthermore, It is generally calculated either 
during elementary decoding steps which are the last 
steps in the decoding procedure, or even during the last 
elementary decoding step in the decoding procedure. 
However, such a decoded information quality parameter 5 
can also be used even within the turbo-decoding proc- 
ess. A set of decoded information items, with which a 
decoded information quality parameter is associated, 
means any set of decoded information items at the end 
of an elementary decoding step which is not necessarily 10 
the last step in the decoding procedure. For example, 
such a decoded information quality parameter can be 
calculated at the end of an elementary decoding step in 
order to modify a subsequent elementary decoding 
step. In this case, it can also be calculated for a set of 15 
decoded information items corresponding to a decoding 
sequence fraction, in order, for example, to give different 
weights to a certain number of subsets of a decoding 
sequence, in order to favour, during subsequent steps, 
this or that subset according to the quality of the infor- 20 
mation it contains. 

[0077] The present invention applies to all types of 
transmission method using an error-correcting coding 
of turbo-coding type, whether it is a serial or parallel tur- 
bo-coding, or perhaps even a turbo-code with a hybrid 25 
concatenation scheme mixing serial concatenation and 
parallel concatenation. 

[0078] An embodiment of the present invention ap- 
plied to a serial turbo-code will be described briefly. 
[0079] For example, in a serial concatenation turbo- 30 
code, each elementary coder generates an elementary 
coded information item from the elementary coded in- 
formation item issuing from the previous elementary 
coder, the i elementary coders being separated by (i-1) 
interleavers. Puncturing steps may be distributed in the 35 
coding procedure, the output of a j th coder possibly be- 
ing punctured by a puncturing vector, interleaved by 
a j* h interleaver before coding by a (j+1 )* coder. The size 
of each interleaver depends on the previous coding 
step, and, in particular, the efficiency after puncturing of 40 
the previous elementary coder. 

[0080] In an example of turbo-decoding correspond- 
ing to the serial concatenation turbo-coding which has 
just been described, the elementary decoders being as- 
sociated in the opposite order to the elementary coders, *s 
each elementary decoding step receives two a priori 
weighted information items, one, referred to as the first 
input information, corresponding to the output informa- 
tion of the corresponding elementary coder, and the oth- 
er, referred to as the second input information, corre- so 
sponding to the input information of the corresponding 
elementary coder. This elementary decoding step pro- 
duces two a posteriori weighted information items, one, 
referred to as the first output information, corresponding 
to the output of the corresponding elementary coder, 55 
and which therefore becomes, during a following itera- 
tion, after interleaving and corresponding puncturing, 
the a priori input of a previous elementary decoder, and 



the other, referred to as the second output information, 
corresponding to the input of the corresponding elemen- 
tary coder, and which therefore becomes, in the same 
iteration, after de-interleaving and corresponding de- 
puncturing, the a priori input of a following elementary 
decoder. The first input information corresponds to the 
information to be decoded by the elementary decoding 
step. The second output information corresponds to the 
information decoded by the elementary decoding step, 
and is composed of the combination of the second input 
information and an extrinsic information item. 
[0081] According to the present invention, the char- 
acteristic quantity determination step calculates, during 
an elementary decoding step, a characteristic quantity 
from a set of weighted information items at the output of 
this elementary decoding step. For example, if refer- 
ence is made to the turbo-decoding example described 
previously, the characteristic quantity calculation is per- 
formed from a set of values of the second output infor- 
mation, corresponding to a decoding sequence or a de- 
coding sequence fraction. The decoded information 
quality parameter determination step determines, from 
the characteristic quantity and configuration parame- 
ters, a decoded information quality parameter associat- 
ed with a set of decoded information items correspond- 
ing to the said set of weighted information items. Decod- 
ed information items means information items decoded 
by the elementary decoding step under consideration. 
This will be decoded information corresponding to the 
useful information if the elementary decoding step under 
consideration is the last step in the decoding procedure. 
[0082] The present invention finds an application, for 
example, in a method of weighted combination of 
frames which were identical on sending but which have 
been transmitted and decoded differently, for example 
within a soft handover type method. 
[0083] Figure 6 depicts schematically the basic prin- 
ciple of application of the present invention to a method 
of weighted combination of frames. This concerns a 
combination of transmission methods using a number 
of decoding procedures associated with one and the 
same coding procedure. A sequence coded by a turbo- 
code type coding procedure 60 is subjected to a repeti- 
tion step with the result that this coded sequence is sent 
on n different channels 62. Channel means here a chan- 
nel in the broad sense representing amongst other 
things the effect of puncturing, of modulation, of the 
physical channel itself, of demodulation and of detec- 
tion. Each sequence, as modified by the corresponding 
channel, is subjected to a respective turbo-decoding 
type iterative decoding 63. There result therefrom n de- 
coded sequences. The application of the present inven- 
tion to each of the decoding procedures makes it pos- 
sible to associate with each of these n sequenc s a re- 
spective weighting factor determined by the decoded in- 
formation quality parameter determination step. A com- 
bination step 64 combines the n sequenc s by applying 
to each one its respective weighting factor, in order to 
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obtain a final decoded sequence, representing the 
source information sequence. If the symbol is given 
to the weighting factor associated with a decoded se- 
quence d k , with k=1 ...n, and if the symbol d is given to 
the sequence obtained by weighted combination, this 
gives: d^ffo*, d k ) k=1 n . 

[0084] This application of the present invention is par- 
ticularly advantageous in the mobile telephony field, for 
example when a mobile telephone is in communication 
with a number of base stations. 

[0085] The present invention also finds an applica- 
tion, for example, in a transmission method comprising 
a joint detection step. Figure 7 depicts schematically the 
basic principle of application of the present invention to 
an iterative decoding method with a joint detection 
block. A joint detection block is a sub-optimal detection 
block of controllable efficiency and complexity. The cor- 
responding joint detection step 70 receives, for exam- 
ple, sequences of weighted bits marred by IS! (Inter 
Symbol Interference) or MAI (Multiple Access Interfer- 
ence) and converts them in to corresponding weighted 
bit sequences sent to a turbo-decoding type iterative de- 
coding procedure 71 . At the end of the decoding proce- 
dure, a decoded information quality parameter determi- 
nation step generates a quality indicator corresponding 
to a decoded sequence. A switching step 72 compares 
the quality indicator with a predetermined threshold and, 
where the quality is not satisfactory, returns the se- 
quence of weighted bits to the detection step 70 while 
commanding a new setting of the complexity and effi- 
ciency of the detection block according to the quality in- 
dicator. 



Claims 

1 . Digital transmission method of the error-correcting 
coding type, comprising, before a step of transmit- 
ting on a channel, a coding procedure for generat- 
ing, from a source information item, a coded infor- 
mation item comprising at least one redundant in- 
formation item and, after the said step of transmit- 
ting on the said channel, a decoding procedure for 
obtain ing, from a received information item to be de- 
coded (50), an estimate of the said source informa- 
tion item with correction of transmission errors 
based on the said at least one redundant informa- 
tion item, the said coding procedure comprising a 
plurality of elementary coding steps associated with 
a plurality of interleaving steps and acting in-parallel 
or in series, the said decoding procedure being it- 
erative and comprising, for each iteration, a plurality 
of elementary decoding steps (51, 52, 53; 83) 
which correspond to the said plurality of elementary 
coding steps with association with a plurality of 
adapted interleaving and de-interieaving steps, 
each of the said elementary decoding steps (51 , 52, 
53 ; 83) generating at least one weighted output in- 



formation it m which can be transmitted to one or 
more other elementary decoding steps, the said 
method being characterised in that it comprises a 
characteristic quantity determination step (54 86) 
5 for calculating at least one characteristic quantity 
from a set of weighted output information items gen- 
erated by at least one elementary decoding step 
(51, 52, 53 ; 83), and a decoded information quality 
parameter determination step (55 ; 85) for deter- 
to mining, from the said at least one characteristic 
quantity and at least one configuration parameter, 
a decoded information quality parameter associat- 
ed with a set of decoded information items corre- 
sponding to the said set of weighted output informa- 
15 tion items. 

2. Digital transmission method of the error-correcting 
coding type according to Claim 1 , characterised in 
that the said decoded information quality parameter 

20 j s used after the said decoding procedure. 

3. Digital transmission method of the error-correcting 
coding type according to Claim 1 , characterised in 
that the said decoded information quality parameter 

25 js used during the said decoding procedure. 

4. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that each of the said ele- 

30 mentary decoding steps uses part of the said re- 
ceived information, which corresponds to a redun- 
dant information item associated with the corre- 
sponding elementary coding step, for generating an 
output information item comprising an extrinsic in- 

35 formation item which can be transmitted to one or 
more other elementary decoding steps, at least one 
extrinsic information item obtained during one iter- 
ation being transmitted to another iteration, and the 
said characteristic quantity determination step (86) 

40 calculating the said at least one characteristic quan- 
tity during an elementary decoding step (83) from a 
set of extrinsic information items at the output of the 
said elementary decoding step (83). 

45 5. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that the said characteristic 
quantity is a statistical quantity. 

so 6. Digital transmission method of the error-correcting 
coding type according to Claim 4, characterised in 
that the said characteristic quantity is the mean of 
the absolute value of the extrinsic information cal- 
culat d on the said set of extrinsic information 

55 items. 

7. Digital transmission method of the error-correcting 
coding type according to Claim 4, characterised in 
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that the said characteristic quantity is a statistical 
quantity characterising the said set of extrinsic in- 
formation items. 

8. Digital transmission method of the error-correcting 5 
coding type according to any one of the preceding 
claims, characterised in that the said quality param- 
eter determination step (55) determines the said de- 
coded information quality parameter from a charac- 
teristic quantity calculated, by the said characteris- 10 
tic quantity determination step (54 ; 86) during an 
elementary decoding step (53) from a set of weight- 
ed output information items of the said elementary 
decoding step (53) and other characteristic quanti- 
ties calculated during previous elementary decod- 15 
ing steps (51, 52) from sets of weighted output in- 
formation items corresponding to the said set of 
weighted output information Items of the said ele- 
mentary decoding step (53), and at least one con- 
figuration parameter, the said decoded information 20 
quality parameter being associated with a set of de- 
coded information items corresponding to the said 

set of weighted output information items of the said 
elementary decoding step (53). 

9. Digital transmission method of the error-correcting 
coding type according to Claim 8, characterised in 
that the said quality parameter determi nation step 
(55) determines the said quality parameter from 
characteristic quantities calculated during elemen- 30 
tary decoding steps corresponding to the last ele- 
mentary decoding steps (51 , 52, 53) in the said de- 
coding procedure. 

10. Digital transmission method of the error-correcting 35 
coding type according to Claim 8, characterised in 
that the said quality determination step (55) deter- 
mines the said quality parameter from a single char- 
acteristic quantity calculated during the last ele- 
mentary decoding step (53) in the said decoding 40 
procedure. 

11. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that the said output infor- 45 
mation quality parameter is an integer number rep- 
resenting the probable number of errors which exist 

in the said set of decoded information items. 

12. Digital transmission method of the error-correcting so 
coding type according to any one of the preceding 
claims, characterised in that the said output infor- 
mation quality parameter is a scalar used as a 
weighting factor. 
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13. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that a configuration param- 



eter is a parameter characterising the decoding 
conditions. 

14. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that a configuration param- 
eter is a parameter characterising the transmission 
conditions. 

15. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that a configuration param- 
eter is the signal to noise ratio. 

16. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised In that the said information 
quality parameter determination step (55 ; 85) uses 
a predetermined algorithm allowing calculation of 
the said information quality parameter as a function 
of the said configuration parameters and one of 
more of the said characteristic quantities. 

17. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that the said information 
quality parameter determination step (55 ; 85) uses 
a predetermined reference table to select an infor- 
mation quality parameter as a function of the said 
configuration parameters and one of more of the 
said characteristic quantities. 

18. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that, the said received in- 
formation (50) being processed by means of N-bit 
decoding sequences, the said set of decoded infor- 
mation items is a sequence of binary information 
items containing N symbols. 

19. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that, the said received in- 
formation (50) being processed by means of decod- 
ing sequences, the said set of decoded information 
items is a sequence of binary information items rep- 
resenting a fraction of a decoding sequence. 

20. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that the said elementary 
decoding steps (51 , 52, 53 ; 86) have inputs and 
outputs weighted in t rms of probabilities, likelihood 
ratios, or log likelihood ratios. 

21. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that the said coding proce- 
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dure comprises at least one puncturing step and the 
said decoding procedure comprises at least one 
corresponding de-puncturing step. 

22. Digital transmission method of the error-correcting s 
coding type according to any one of the preceding 
claims, characterised in that, in a combination of 
transmission methods using a number of decoding 
procedures (63) associated with one and the same 
coding procedure (60) : decoded information quality 10 
parameters obtained respectively at the end of each 

of the decoding procedures form weighting factors 
for the corresponding sets of decoded information 
items with a view to a weighted combination (64) of 
these sets. 15 

23. Digital transmission method of the error-correcting 
coding type according to any one of the preceding 
claims, characterised in that, in a transmission 
method comprising, furthermore, a joint detection 20 
step (70), the said decoded information quality pa- 
rameter is used as a control parameter of the said 
joint detection step (70). 
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